package com.xigua.字符串;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个字符串 text，你需要使用 text 中
 * 的字母来拼凑尽可能多的单词 "balloon"（气球）。
 *字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
 * @date 2022/2/1313:55
 */
public class _1189_气球的最大数量 {


    public static int maxNumberOfBalloons(String text) {
        int[] cnt = new int[5];
        for (int i = 0; i < text.length(); ++i) {
            char ch = text.charAt(i);
            if (ch == 'b') {
                cnt[0]++;
            } else if (ch == 'a') {
                cnt[1]++;
            } else if (ch == 'l') {
                cnt[2]++;
            } else if (ch == 'o') {
                cnt[3]++;
            } else if (ch == 'n') {
                cnt[4]++;
            }
        }
        cnt[2] /= 2;
        cnt[3] /= 2;
        return Arrays.stream(cnt).min().getAsInt();
    }

    public static void main(String[] args) {
        System.out.println(maxNumberOfBalloons("loonbalxballpoon"));
    }


}
